Skyline with Presorting: Theory and Optimizations
نویسندگان
چکیده
There has been interest recently in skyline queries, also called Pareto queries, on relational databases. Relational query languages do not support search for “best” tuples, beyond the order by statement. The proposed skyline operator allows one to query for best tuples with respect to any number of attributes as preferences. In this work, we explore what the skyline means, and why skyline queries are useful, particularly for expressing preference. We describe the theoretical aspects and possible optimizations of an efficiant algorithm for computing skyline queries presented in [6].
منابع مشابه
Skyline with Presorting
The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the skyline operator would offer a basis for handling preference queries. Good algorithms are needed for skyline, however, to make this efficient in a relational setting. We propose a skyline algorithm, SFS, based on presorting that is general, for use with any skyline q...
متن کاملSemi-Skyline Optimization of Constrained Skyline Queries
Skyline evaluation techniques (also known as Pareto preference queries) follow a common paradigm that eliminates data elements by finding other elements in a data set that dominate them. Nowadays already a variety of sophisticated skyline evaluation techniques are known, hence skylines are considered a well researched area. On the other hand, the skyline operator does not stand alone in databas...
متن کاملQuantitative analysis Skyline In urbanscapes As the edge of the city(With emphasis on new tools of urban landscape's Analyzes)
Skyline,is an important factor In explaining the locative characteristics and Qualitative properties of urban scape, As an indicator of improved urban life. This study has used one of the Contemporary urban studies methods, Because of the Appropriate and functional Capabilities and Analyzes Its impact on the urbanscape. This analysis is done based on the definitions in the field of urbanscape ...
متن کاملContinuous skyline queries on multicore architectures
The emergence of real-time decision-making applications in domains like high-frequency trading, emergency management and service level analysis in communication networks, has led to the definition of new classes of queries. Skyline queries are a notable example. Their results consist of all the tuples whose attribute vector is not dominated (in the Pareto sense) by one of any other tuple. Becau...
متن کاملA Multicore Parallelization of Continuous Skyline Queries on Data Streams
Skyline queries are preference queries frequently used in multi-criteria decision making to retrieve interesting points from large datasets. They return the points whose attribute vector is not dominated by any other point. Over the last years, sequential and parallel implementations over static datasets have been proposed for multiprocessors and clusters. Recently, skyline queries have been co...
متن کامل